TRANSITIVE SIMPLE SUBGROUPS OF WREATH PRODUCTS IN 

PRODUCT ACTION 

ROBERT W. BADDELEY, CHERYL E. PRAEGER AND CSABA SCHNEIDER 

Abstract. A transitive simple subgroup of a finite symmetric group is very rarely 
contained in a full wreath product in product action. All such simple permutation groups 
are determined in this paper. This remarkable conclusion is reached after a definition and 
detailed examination of 'Cartesian decompositions' of the permuted set, relating them to 
certain 'Cartesian systems of subgroups'. These concepts, and the bijective connections 
between them, are explored in greater generality, with specific future applications in 
mind. 



1. Introduction 

The main result of this paper is that a transitive simple subgroup of a finite symmetric 
group is very rarely contained in a full wreath product in product action, so rarely that 
all such cases can be explicitly tabulated here. In other words, apart from a short list of 
exceptions, a simple subgroup of a finite wreath product in product action can never be 
transitive. A brief summary of the product action of wreath products is provided at the 
beginning of Section |21 

Theorem 1.1. Let Q be a finite set, let T < W < Sym Q such that T is a finite simple 
group, and W is permutationally isomorphic to a wreath product Sym T wr S^ in product 
action. Then either T is intransitive or T , W , and \Q\ are as in TableU\. Moreover, if 
T is transitive, then Ns ym r> (T) is an almost simple group. 



This classification is reached after observing that, in Theorem the set Q can be 
identified with the Cartesian product T e such that the action of W is compatible with 
this identification. In order to make this idea precise, we introduce the concept of a 
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Table 1 . Transitive simple subgroups of wreath products 



'Cartesian decomposition' of a set, and we also notice that W can be viewed as the full 
stabiliser in Symf2 of a Cartesian decomposition of Q. Hence we reduce the problem 
of classifying the pairs T, W in Theorem II. II to the problem of classifying all Cartesian 
decompositions of finite sets that are invariant under the action of a transitive, simple 
group of permutations. 

Let T be a finite simple group acting on a set Q. In the classification of T-invariant 
Cartesian decompositions of Q we use ideas that are familiar from the elementary theory 
of permutation groups. Namely, we investigate how the subgroup lattice of T might 
reflect the existence of a T-invariant Cartesian decomposition of Q. In Definition II .31 we 
define the concept of a 'Cartesian system of subgroups', and in Theorem II .41 we establish 
a one-to-one correspondence between the set of T-invariant Cartesian decompositions of 
Q and the set of Cartesian systems with respect to a fixed element of Q. 

The concepts of Cartesian decompositions and Cartesian systems, and the bijective 
connections between them, are explored in greater generality in Sections EJEJ Our moti- 
vation in doing so is to provide with a theoretical background for a future investigation 
of Cartesian decompositions that are invariant under a transitive permutation group. 

Some of the concepts we use may be new to most of our readers. We define a per- 
mutation group to be innately transitive if it has a transitive minimal normal subgroup, 
and a transitive minimal normal subgroup of an innately transitive group is referred to 
as a plinth. Most of the results of this paper are expressed in the context of innately 
transitive groups. The structure of innately transitive groups is investigated in |BPj . The 
problem of finding innately transitive subgroups of wreath products in product action 
is studied more extensively in [BPS]. Theorem 11.11 is equivalent to the following result, 
which is formulated in terms of innately transitive groups. Here, a permutation group is 
quasiprimitive if all of its minimal normal subgroups are transitive. 
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Theorem 1.2. Let Q be a finite set, let G < W < Sym Q such that G is an innately 
transitive group with a simple plinth T , and W is permutationally isomorphic to a wreath 
product SymTwrS^ in product action. Then T and W are as in Tabled, and G is an 
almost simple quasiprimitive group. 

Theorems 11.11 and 11.21 are easy consequences of Theorem 16.11 as explained at the end of 
Section |H1 

A Cartesian decomposition of a finite set Q is a collection £ of partitions T\, . . . , Ti of 
Q such that 

|7i n • • • n = 1 for all 71 6 r 1; . . . , jt e T £ . 

A Cartesian decomposition is said to be homogeneous if its elements have the same size 
and this common size is at least 2. The number of partitions in a Cartesian decompo- 
sition is called the index. A Cartesian decomposition is said to be non-trivial if it has 
index at least 2. In this paper, Cartesian decompositions are assumed to be non-trivial, 
unless it is explicitly stated otherwise. If £ is a Cartesian decomposition of Q, then Q 
can be identified with the Cartesian product Ylres ^ ■ More information on Cartesian 
decompositions is provided in (Kov89j . where a Cartesian decomposition £ stabilised by 
a permutation group G such that the elements of £ form a single C7-orbit is said to be a 
system of product imprimitivity for G. A maximal subgroup W of Sym Q or Alt Q is said 
to be of product action type, or simply PA type, if W is the full stabiliser of a non-trivial, 
homogeneous Cartesian decomposition of Q. If a permutation group G is contained in 
such a W , then we also say that W is a maximal overgroup of G with product action 
type, or simply PA type. 

It is, in general, a difficult problem to describe maximal overgroups with PA type of 
a transitive permutation group. In the case where G itself is primitive, this question 
is answered by |Pra90j . but |BP02j leaves this problem open for a quasiprimitive G. 
Clearly our Theorem 11.21 gives a full classification of the maximal overgroups of product 
action type for an innately transitive permutation group G with a simple plinth. This 
is achieved by listing all non-trivial, homogeneous Cartesian decompositions stabilised 
by G. We found that such decompositions can be identified by information about the 
subgroups of the plinth. This motivates the following definition. 

Definition 1.3. Let M be a transitive permutation group on a set Q and uj G Vt. We 

say that a set {Ki, . . . , of subgroups of M is a Cartesian system of subgroups of M 
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with respect to uo if 



i 



a) 



Mm and 



i=l 



(2) 



M for all z e {1, . . . , 







A Cartesian system is said to be homogeneous if its elements are proper subgroups and 
they have the same size. A Cartesian system is non-trivial if it has at least two subgroups. 
If M is an abstract group and K = {Ki, . . . , Kf} is a set of subgroups satisfying (J2J), then 
JC is called a Cartesian system of M . 

In this paper Cartesian systems are assumed to be non-trivial unless it is explicitly 
stated otherwise. 

For a permutation group G ^ Sym Q, let CD(G) denote the set of G-invariant Cartesian 
decompositions of Q. Cartesian systems provide a way of identifying the set CD(G) from 
information internal to G . 

Theorem 1.4. Let G be an innately transitive permutation group on Q with plinth M . 
Then for a fixed w£0 there is a one-to-one correspondence between the set CD(G) and 
the set of G u -invariant Cartesian systems of M with respect to uj . 

Theorem 11.41 is an immediate consequence of Theorem 14.21 where an explicit one-to-one 
correspondence is constructed. 

The major results of this paper are presented in Section |3 There we study innately 
transitive permutation groups with a non-abelian, simple plinth that preserve a Cartesian 
decomposition of the underlying set. The main result of Section |H1 gives rise to a complete 
description of maximal overgroups with product action type for such an innately transitive 
group. Theorems 11.11 and 11.21 follow immediately from Theorem I6.1f i). where we give 
a detailed description of G-invariant homogeneous Cartesian decompositions of Q for 
innately transitive groups G with a simple plinth T. In particular, Table El contains 
the possibilities for G, T, W , |0|, and the isomorphism types of the subgroups in the 
associated Cartesian system, as given by Theorem 11.41 Part (ii) of Theorem 16.11 gives 
a detailed description of Cartesian decompositions £ of Q with index at least 3 that 
are invariant under the action of an innately transitive group with a non-abelian, simple 
plinth. In Tabled we list the possibilities for the plinth, the full stabiliser of £ in 
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Sym Q , and the isomorphism types of the elements in the corresponding Cartesian system. 
In the case where G is primitive, Theorem 16.11 reduces to |Pra90t Proposition 6.1(H)]. 
Problems similar to ours were also addressed in |Bau 97j. 

Our notation concerning actions and permutation groups is standard. If G is a group 
acting on Q and A is a subset of Q, then Ga and G(a) denote the setwise and the 
pointwise stabilisers of A, respectively. If Ga = G then G A denotes the subgroup of 
Sym A induced by G. If uj G f2, then u G denotes the G-orbit {u 9 \ g G G}. 

2. Cartesian decompositions 

Let T be a finite set, L ^ SymT, i ^ 2 an integer, and H ^Sg. The wreath product 
LwrH is the semidirect product L e x H , where, for {x\, . . . ,x%) G L and a 6 Sf, 
(xi, . . . ,xi) a 1 = (xi<r, . . . ,X£<r). The product action of Lwr H is the action of LwrH on 
T £ defined by 

( 7l , . . . )7 <)<»w> = ( 7 f , . . . , 7 f ) and ( 7l , . . . , 7 ,r X = ( 7l „, . . . , 7< 

for all ( 7 i, . . . G T e , and Xx,...,X£ G L and cr G H. The important properties of 
wreath products can be found in most textbooks on permutation group theory, see for 
instance Dixon and Mortimer [DM96 . 

The full stabiliser W in Sym Q of a homogeneous Cartesian decomposition £ of Q 
is isomorphic to Sym T wr S^ acting in product action on T e for r G £ . Moreover, if 
|T| ^3 then W is primitive on Q, and if |T| ^ 5 then W is a maximal subgroup of 
Sym Q or Alt O . As mentioned in Section d such maximal subgroups are usually referred 
to as maximal subgroups of product action type. They form one of several classes of 
primitive maximal subgroups of Sym Q and Alt Q, identified by the O'Nan-Scott Theorem; 
sec [LPS87 . Thus an important part of classifying the primitive maximal subgroups 
of Sym Q or Alt Q containing a given (innately transitive) subgroup G is finding all 
homogeneous Cartesian decompositions of fl that are stabilised by G. Our first result is 
that the plinth must leave invariant each partition in such a Cartesian decomposition. 

Proposition 2.1. If G is an innately transitive group on a set Q with plinth M and 
£ G CD(G), then M {£) = M. 

Proof. We let T G £ and show that each element of the G-orbit T G is stabilised by M . 
Suppose that {Ti, . . . , r m } is the G-orbit in £ containing r G £ . Set 

e = { 7l n • • • n 7m | 7i g Ti, . . . , 7m g r m } 
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and 

f j = {{a G £ | cr C 7} | 7 e Tj} for i = 1, . . . ,m. 

Then it is a routine calculation to check that £ is a G-invariant partition of fl, and that 
{Fi, . . . , F m } is a G-invariant Cartesian decomposition of E. Moreover, |Fj| = for all 
i, and since r 1; . . . , T m form a G-orbit, |Fj| = |Fj| for all i and j . It is also easy to see 
that if g G G(p.) then g G G^). Since G(f lt p m ) is a normal subgroup of G and M is a 
minimal normal subgroup of G, either M ^ G(p 1 .... ) r m ) or M fl G(p lj ... 5 r m ) = 1. Suppose 
that M fl G(f x f m i = 1, so M acts on the set {F 1; . . . , F m } faithfully. Therefore M is 
isomorphic to a subgroup of S m . Note that |E| = | r ! | , and let p be a prime dividing |F X | . 
Then p m divides |E| . Since M is transitive on E, p m \ \M\ . However, M is isomorphic to 
a subgroup of S m , and so p m divides ml, which is a contradiction to [Pra9i3 Lemma 4.2]. 
Hence M ^ GVf\, ...,r m )> that is, each Fj is stabilised by M, and so is each Tj. Thus M 
stabilises T, and, since V was chosen arbitrarily, this shows that every element of £ is 
stabilised by M . □ 

Lemma 2.2. Let M be a transitive subgroup of Sym Q and let £ G CD(M) such that 
Mt£\ = M. Suppose that £ = {Xi, . . . , I^}, let u £ fl be a fixed element, and for 
i = 1, . . . , £ let 7j G Tj be such that w 6 7;. Set K, u (£) = {K 1 , . . . , Kg] where Ki = M 7i 
for % — 1, . . . ,£. Then K,^{£) is a Cartesian system of subgroups of M with respect to uo . 
Moreover, if uo m = uo' for some m G M , then K,^i{£) = /Q„(£) m . 

Proof. Let us prove that f] i=1 Ki = M w . Since the Tj are M-invariant partitions of fl, 
the stabiliser of a point stabilises the block in Tj that contains this point. Hence M w ^ Ki 
for all i, and so M u ^ fli-^j- Now suppose x G Oi^i- Then x stabilises 71,..., j£. 
Since £ is a Cartesian decomposition, 71 n • • • H ji — {u} , and so x stabilises u. Thus 
xeM^, and so (\ K i = M u- 

Now we prove that (J2J) also holds. We may suppose without loss of generality that 
i = 1. Let ac G M, 61 = 7f, . . . ,5 e = it, and {£} = ^n- • •(")&. If {C} = <JiD7 2 n- ■ -Hji 
then the transitivity of M on fl implies that there exists z G M with £, z = ( and so 
5* = 81 , 82 = 72, • • • , 8\ = 7£, whence 7J 2 = 7,- for j = 2, . . . , i and 7^ 2:E 1 = 71 , that is 
xz G Cfj=2 and xzx -1 G K\. It follows that 

x = {xzx" l )~ 1 {xzx" 1 x) G i^i j f~l I > 

\i=2 / 
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and we deduce that the first factorisation of (j2J) holds. The other factorisations can be 
proved identically. Thus JC W (£) is a Cartesian system of M with respect to to. 

UmeM and u' = to m then {lu'} = j]"T\ ■ ■ -m? and M lT = M™, which proves that 

If M < Symfi and £ G CD(M) such that M (£) = M, then, for a fixed w 6 11, we 
define the Cartesian system K, u {£) with respect to u> as in Lemma POl The last result 
of this section establishes one direction of the one-to-one correspondence in Theorem 11.41 

Lemma 2.3. Let G be an innately transitive group with plinth M acting on Q, and let 
uj G fl. If £ G CD(C7) ; then = M. Assume that )C U (£) is the Cartesian system 

of M with respect to u . Then )C U (£) is invariant under conjugation by G u , and the 
G u -actions on K u {£) and on £ are equivalent. 

Proof. It follows from Proposition 12. II that Mig\ = M , and so we can use Lemma f2. 21 to 
construct K u {8) for u. Suppose that £ = {Ti, . . . , T^}, and let K. w (£) = {K\, . . . , K^} 
such that Ki = M~ fi where ji is the unique element of containing u. If Ti, Tj G £ 
and g G G^ such that Tf = Tj then oj 9 = u, and so jf = 7^. Hence 

Kf = (M 7i ) 9 = M 7f = M l3 = K v 

and so K, u {£) is invariant under conjugation by G u . This argument also shows that the 
G w -actions on £ and on /C^(£) are equivalent. □ 

3. Cartesian systems 

In this section we summarise the most important properties of Cartesian systems of 
abstract groups. The following lemma is useful when working with Cartesian systems. If 
{Kx, . . . , Kg} is a Cartesian system for a group M and I C {1, . . . , £} then let Ki denote 
the subgroup Kj = f] ieI Ki . We use the convention that if / = then f] ieI Ki = M for 
any collection of subgroups in M. 

Lemma 3.1. Let {K±, . . . , K^\ be a (possibly trivial) Cartesian system for an abstract 
group M , and let I , J be subsets of {1, ...,£} . 

(a) If xi, . . . , xg G M , then f] iGl KiXi is a coset modulo Kj . 

(b) \M:Kj\ = U ieI \M:K t \. 

(c) K I K J = K InJ . 
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Proof. If an intersection of (right) cosets is nonempty then it is a (right) coset modulo the 
intersection of the relevant subgroups. The statement of (a) above, and the simple proof 
below, make use of this fact. We prove the lemma by induction on £. Notice that there 
is nothing to prove if i = 1 . Our inductive hypothesis is that i > 1 and the lemma holds 
for all Cartesian systems for M which consist of fewer than i subgroups. Thus (a) and 
(b) only have to be proved for the case I = {1, ...,£} . Put L = Hj>i Ki 5 an d note that 
{Ki,L} is also a Cartesian system for M (that is, K\L = M). 

We also know from the inductive hypothesis that Di>i K% x % is a coset modulo L, so for 
(a) it is sufficient to show that K\X\ fl Ly is never empty. In order to show this we choose 
z G L such that K\Z = K\X\y~ x \ this is possible, as K\L = M . Then K\zy = K\Xx, and 
so zy G K\X\ , and also zy G Ly. Hence zy G K\X\ fl Ly, and consequently K\X\ fl Ly is 
non-empty. 

For (b), it is enough to show that \M : Kj\ — \M : Ki\\M : L\ , but this follows from 

|M| = \K X L\ = 1^11X1/1^! HL\ = \KxWL\fKj\. 

For an easy proof of (c) we first observe that 

\KjKj\ = \Kj\\Kj\/\KjnKj\. 

It is obvious that KjKj C Kj n j and, as Kj fl Kj = Kjuj, one can calculate from (b) 
and the last display that \KjKj\ = \K InJ \. This completes the proof of the lemma. □ 

Note that, in Lemma iH.lf a). if we choose x to be any element of f] i£l KiXi, then 
KiXi = K{X holds, for all i G / . 

4. Cartesian systems and Cartesian decompositions 

In a transitive group M ^ Sym Q , a subgroup K satisfying M w ^ K ^ M for some 
u) G Q determines an M-invariant partition of fl comprising the M-translates of the 
i^-orbit uj k . 

Lemma 4.1. Let G be an innately transitive group on Q with plinth M , and let u be a 
fixed element of Q. Suppose that K, = {K±, . . . , Kg} is a G w -invariant Cartesian system 
of subgroups of M with respect to uo , and let T\,...,Y^ be the M-invariant partitions 
of fl determined by Ki, . . . , K^, respectively. Then £ = {r 1; . . . , T^} is a G -invariant 
Cartesian decomposition of fl, such that IC^E) = JC. Moreover, if M is non-abelian and 
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the Cartesian system {K\, . . . , Ki\ is homogeneous, then the stabiliser W in Sym Q of £ 
is a maximal subgroup of Sym Q or Alt Q such that G ^ W . 

Proof. As M w ^ Ki ^ M , each Tj is an M-invariant partition of Q. For i = 1, . . . ,£ 
let 7j be the unique element of Tj containing uj. In order to prove that £ is a Cartesian 
decomposition, we only have to show that 



n* 



1 whenever S\ G Ti, . . . , Si G IV 

To see this, choose S± G Ti,...,^ G IV Now 5j = 7^ for some Xj G M , and by 
Lemma f3.1f a). there exists some x G M such that AjXj = KiX for z = 1, . . . , £. Then 

Si = 7 r = {u k I fc G AT^ = {u k> I fc' G KtXi} 

= {u k> I fc' G K^} = {ou k I k G A^ = 7? . 

Thus 

i=l i=l \i=l 

and therefore we only have to prove that | f] i=1 ji\ = 1. Note that to G 7$ for i = 1, . . . ,£. 
Suppose that lo' G 71 D . . . H 7^ for some u/ G . Then there is some x G M such that 
u; x = uj' . Then x must stabilise 71, . . . , 7^, and hence x G for all z = 1, . . . , £. Since 
Hi=i = it follows that x G M w , and so u; 1 = c<j. Thus Di=i 7« = > an d £ is a 
Cartesian decomposition. 

Since each r« is an M-invariant partition of fi, £ is invariant under M. Since 
{A'i, . . . ,Kt} is G w -invariant, £ is also -invariant, and so £ is MG^ -invariant. Since 
M is transitive, MG U = G. Therefore £ is G-invariant. Note that 

K = {M 71 , . . . , Af 7 J and A^(£) = {M 7l , . . . , M 7 J. 

Thus /C = JCuj(£) , as required. 

Since M is non-abelian, M is a direct product of isomorphic non-abelian, simple groups. 
Hence for i — 1, . . . ,£, the group M Vi is also isomorphic to a direct product of non-abelian 
simple groups. Moreover, M Vi is transitive and faithful on Tj, and so ^ 5 for all 
i. As {Ki, . . . ,Ki} is homogeneous, £ is also homogeneous and W is permutationally 
isomorphic to Sym T wr S^ in product action for some set T and £ ^ 2 . Hence the results 
of |LPS87j show that W is a maximal subgroup of Sym Q ii W ^ A\tQ, and W is a 
maximal subgroup of Alt SI otherwise. Since £ is G-invariant, clearly G ^ W . □ 
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Theorem 4.2. Let G be an innately transitive group on with plinth M . For a fixed 
uj G Q the map £ \— > /C w (£) a bisection between the set CD(G) and the set of G^- 
invariant Cartesian systems of subgroups of M with respect to uj . 

Proof. Let C denote the set of G u -invariant Cartesian systems of subgroups of M with 
respect to w. In Lemma 12.21 we explicitly constructed a map ^ : CD(C7) — > C for 
which = IC^E) . We claim that \I/ is a bijection. Let /C G C, let Ti, . . . ,Ti 

be the M-invariant partitions determined by the elements Ki,...,Ke of /C, and let 
£ = {Ti, . . . , T^}. We proved in Lemma f4. II that £ is a G-invariant Cartesian decompo- 
sition of Q such that K, w {£ ) = /C. Hence \1/ is surjective. 

Suppose now that £i, £ 2 G CD(G) is such that ^(£i) = ^(£2) and let /C denote this 
common Cartesian system. Let £ be the set of M-invariant partitions determined by the 
elements of /C. Then, by the definition of ^{£i) in Lemma \2. 21 £ x — £ and £2 = £ ■ Thus 
\1/ is injective, and so ^ is a bijection. □ 

Theorem 11.41 is an immediate consequence of the previous result. 

5. Some factorisations of finite simple groups 

To prove Theorem II .11 we need first to prove some results about factorisations of certain 
finite simple groups. If G is a group and A, B ^ G such that G = AB , then we say 
that the expression G = AB or the set {A, B} is a factorisation of G. In [BP98 
full factorisations of almost simple groups were classified up to the following equivalence 
relation. The factorisations G = A\B\ and G = A2B2 of a group G are said to be 
equivalent if there are a G Aut(G), and x, y G G such that {Ai,B{\ = {A^ x , B^ y } . The 
following lemma shows that this equivalence relation can be expressed in a simpler way. 

Lemma 5.1. Let G be a group. 

(i) If G = AB for some A, B ^ G , then the conjugation action of A is transitive 
on the conjugacy class B G , and B is transitive on A G . 

(ii) The factorisations G = A\B\ and G = A 2 B 2 of G are equivalent if and only if 
there is (3 G Aut(G) such that {A 1 ,B 1 } = {A^,B^}. 

Proof, (i) As AB = G , we also have ANq (B) = G . Since (B) is a point stabiliser for 
the conjugation action of G on the conjugacy class B G , we obtain that A is a transitive 
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subgroup of G with respect to this action. Similar argument shows that B is transitive 
by conjugation on A G . 

(ii) It is clear that if there is (3 G Aut(G) such that {Ax, B±} = {A^ -Bjf } then the two 
factorisations in the lemma are equivalent. Suppose that G = A\B\ and G = A2B2 are 
equivalent factorisations. By assumption, there is a G Aut(G) and x, y G G such that 
{A X ,B X } = {A^, B% y }. Then we have Af = (A^) G and Bf = (£f) G , or Af = (B 2 a ) G 
and B G = (A%)° . Suppose without loss of generality that Af = (A^) G and B G = (B%) G . 
Since A\ and are conjugate, there is some g G G such that A 9 = A^ , and Bf is 
conjugate to B% . As G = (AiB\) 9 = A{B(, we have that A\ is transitive by conjugation 
on {Bf) G = B G . Hence there is some a G A\ such that A± a = A\ = A?!, and Bf a = B 1 ^- 
Hence A\ = A^ a 9 and B\ = B^ a 9 . Thus we may take (3 as a followed by the 
inner automorphism corresponding to a~ 1 g~ 1 . □ 

If G is a group and A and B are subgroups then let 

N G ({A, B}) = {geG\ {A\ B°} = {A, B}}. 

In the proof of the following result we use the following simple fact, called Dedekind's 
modular law. If K, L, H are subgroups of a group G such that K ^ L, then 

(3) (HK) n L = (H n L)K. 

Lemma 5.2. Let T be a finite simple group and A, B proper subgroups of T such that 
\A\ = \B\ and T = AB . Then the following hold. 

(i) The isomorphism types of T , A, and B are as in Tabled and A, B are maximal 
subgroups of T . 

(ii) There is an automorphism $ G Aut(T) such that $ interchanges A and B. 

(iii) The group Ad B is self-normalising in T . 

(iv) // T is as in row 1 , 2 , or 4 of Table [H then 

N Aut(T) (A n B) = N Aut(T) ({A, B}) = N, 
say, and moreover TN = Aut(T) . 



Proof, (i) Note that, since \A\ = \B\, the factorisation T = AB is a full factorisation 
of T, that is, the sets of primes dividing \T\, \A\, and \B\ are the same. It was proved 



in |BP98j . that T, A, and B are as in BP98, Table I]. It is easy to see that the only 
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T 


A, B 


1 


A 6 


A 5 


2 


Mi 2 


Mn 


3 




fi r (g) 


4 


Sp 4 (g), q > 4 even 


Sp 2 (g 2 )-2 



TABLE 2. Factorisations of finite simple groups in Lemma f5. 21 



possibilities where \A\ = \B\ are those in Table El and it follows that in these cases A 
and B are maximal subgroups of T. 

(ii) In each line of Table El the groups A and B are not conjugate, but there is an 
outer automorphism a G Aut(T) which swaps the conjugacy classes A T and B T (see 
the Atlas jMa^l for T A 6 , M 12 , |Kle87j for T S Pfi^(g), and |BT98l page 155] for 
T = Sp 4 (g)). By Lemma l5~lTT j . the group A is transitive in its conjugation action on the 
conjugacy class B T and B is transitive on A T . Thus there is an element a G A such 
that ^4°"° = B and B ua is conjugate in T to A. Since S is transitive on A T , there is 
an element b £ B such that yl'™ 6 = I? and B crab = A. Therefore we can take •& as a 
followed by the inner automorphism induced by the element ab. 

(hi) Set C = A D B . First we prove that C is self-normalising in T . If T is isomorphic 
to A 6 or M 12 then the information given in the Atlas [Atlasj shows that if is a proper 
subgroup of T properly containing C, then A" is isomorphic to A or B. In all cases 
A and B are simple, and so N<r (C) = C. If T = Pfi^(g) then we obtain from |Kle87l 
3.1.1(vi)] that C ^ G 2 (q) and |Kle871 3.1.1(iii)] yields that N T (C) = C. 

Now let T = Sp 4 (g) for q ^ 4, g even. In this case A = £? = Sp 2 (g 2 ) ■ 2. Consider the 
fields F g and ¥ q 2 as subfields of the field ¥ q 4 and consider the field F g 4 as a 4-dimensional 
vector space V over ¥ q . Let Nf ?4 /f 9 2 : ^g 4 — > ^q 2 an d Trp^/F, : ¥ q 2 — > ¥ q denote the norm 
and the trace map, respectively. For the basic properties of these maps see |LJN97[ 2.3]. 
Using the fact that Nf 94 /f 9 2( x ) = x q2+1 for all x G F 9 4, we obtain that x h- »■ ^v q4 ,/¥ q2 ( x ) is 
an F g 2 -quadratic form on V , such that (x, y) \— > Nf 94 /f 9 2 ( x + 2/) + ^f 4 /f 2 ( x ) + ^f 4 /f 2 (y) 
is a non-degenerate, symmetric, F g 2 -bilinear form with Witt defect 1 (we recall that q 
is a 2-power). Hence Q = Tr^ 2 /f 9 o Nf 94 /f 9 2 * s an F g -quadratic form V — > F 9 , and 
f(x,y) = Q(x + y) + Q{x) + Q(y), is a non-degenerate, symmetric F g -bilinear form on 
V with Witt defect 1. Then without loss of generality we may assume that T is the 
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stabiliser of / in GL^q), A consists of elements of T that are F g 2-semilinear, and B is 
the stabiliser of Q. 

For a G V \ {0} = F* 4 , define the map s a : x > xa. Then it is well-known that 
S = {s a \ae F* 4 } is a cyclic subgroup of GL 4 (g) . A generator of S is called a Singer cycle; 
see Satz II. 7.3 in Huppert |Hup67| . Let Z denote the subgroup {s a | r% 4 /F 2 (a) = 1} of 
S. Since the restriction of N F ,/ ¥ ., to F* 4 is an epimorphism Nw ./w „ : F* 4 — > F* 2 , and 
Z is the kernel of this epimorphism, we have that \Z\ = q 2 + 1. If a is the Frobenius 
automorphism x i— > x 9 of F g 4 then (.Sa)' 7 = s a <x for all s„£S. Therefore a normalises 5, 
and, since S is cyclic, a also normalises Z. We claim that C = Z (a). Since T = 
\C\ = 4(g 2 + 1), and hence it suffices to prove that Z (a) ^ C. It is clear that a is 
¥ q 2 -semilinear, and so o G A. Also 

Q(cr(x)) = Q(x 9 ) = Tr F?2/F9 (n^/^ (x 9 )) = Tr Fq2/Fg (n f?4/F92 (x) 9 ) 

= Tr F92/Fg (^/f^ (x)) = Q(x). 
Therefore a & B, and so a G C. Let a G F ? 4 such that F% 4 / F 2 (a) = 1. Then 

QOaO)) = QM = Tr F92/Fg (^w q4 /w q2 { xa )) 

= Tr F 9 2/F, (NF 94 /F q2 (a;)N F94/Fg2 (a)) = Tr ¥q2/¥q (N Fg4 / F ^ 2 (x)J = Q(x). 

Thus s a E B . Since s a is also ¥ g 2 -linear, we obtain s a G C . Hence C = Z (a) . 

We will now prove that C is self- normalising in T. First notice that q 2 + 1 is divisible 
by an odd prime r such that r \ (q 2 — 1) . Hence there is a unique subgroup R in Z with 
order r. Since Z is the commutator subgroup of C , it is a characteristic subgroup of C. 
Also R is the unique subgroup of Z with order r , and so i? is characteristic in Z . Thus R 
is characteristic in C and Nj> (C) must normalise R. By Satz II. 7.3 of Huppert |Hup67| , 
Ngl 4 ( 9 ) (R) = SC = S(a). 

Let us now determine how much of S (a) is contained in T. Since Tr ¥q2 / ¥q is additive, 

f{x\ y«) = Tr ¥q2/¥q (N ¥q4/¥q2 (x 9 + y 9 ) + N ¥q4 / ¥q2 (x 9 ) + N ¥qi/¥q2 (y 9 )) 

= Tr Fg2/Fq ((N F94/F ^ 2 (x + ?/) + N Fg4/F92 (x)+N F?4/F92 (?/)y) = f(x,y), 

and hence the cyclic subgroup (a) is in T. Using Q, we have (S* (er)) n T = (Sn T) (a) . 
Thus we need to compute Sf)T. If x G F* 4 such that f(xa, xb) = /(a, b) for all a, b E V 
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then 

(4) ^¥ q2 /¥ q (n ¥qi/¥q2 {a + b)+ f% 4/F?2 (a) + r% 4 / F?2 (6) 

= Tr F92/Fq (Nf^/f^ (xa + xb) + N f<?4 /f ?2 (xa) + N F?4 / Fq2 (x6)J 

= Tr F g2 /F 9 (^F 9 4/F 9 2 0) (^V/F g2 ( a + b)+ ^¥ q4 /¥ q2 (a) + ^F qi /¥ q2 (&) 

As observed above, 

(M, u) ^ Nf^/F^ (U + V)+ N ¥q4/Wq2 (it) + ^¥ q4 /¥ q2 0) 

is a non-degenerate, symmetric, ¥ q 2 -bilinear form, and so it maps V x V onto ¥ q 2. 
Hence (jlj) shows that y = Nw q4 /w q2 (x) has the property that Tif q2 /^ q {yu) = Tr^ 2 / Fg (w) 
for all u G ¥ q 2 , that is, yu+y q u q = u+u q , for all ii G F 9 2 . Thus (yu+u) q = yu+u. Hence 
u(y+l) G F q for all u G F ? 2 , and consequently y = 1 . Thus if the map s x preserves / then 
f% 9 4/F q2 (x) — 1. On the other hand from (jlj) it is clear that if Np 4 /f 2 (x) = 1 then multi- 
plication by x preserves /. Since the norm is a group epimorphism r% 4 /f 2 : F* 4 — > F* 2 it 
follows that the elements of norm 1 form a cyclic group of order q 2 + 1 . Hence S C\T = Z 
and NcL 4 (g) (C) H T = C, that is, C is self-normalising in T. 

(iv) Finally we assume that T is as in row 1, 2, or 4 of Table El and we prove the 
assertion that Ni = N 2 , where Ni = N Aut ( T ) (C) and N 2 = N Aut (;r) ({A, B}). It is clear 
that N 2 ^ Ni, and so we only have to prove |iVi| ^ | N 2 |. Since A and B are not 
conjugate in T, we have that N 2 H T = (A) H Nt = A D -B = C, and, since C is 
self- normalising in T, we also have NiDT = C . Thus it suffices to prove that TNi ^ TN 2 , 
which follows immediately once we show that TN 2 = Aut(T). Since N 2 interchanges A 
and B, we have that N 2 = (N Aut(r) (A) n N Aut(T) (5)) (i?) where •& G Aut(T) is as in (ii). 
If T = A 6 then |N Aut(T) (A) : H T (A) \ = |N Aut(T) (S) : N T (B) | = 2, and so TiV 2 = Aut(T) 
(see jMaij). If T = M 12 then N Aut(T) (A) = N T {A) and N Aut(T) (B) = N T {B), and 
so TN 2 = Aut(T) (see [Atlasj ) . If T = Sp 4 (g) then the field automorphism group $ 



normalises A and B. If i? G Aut(T) is as in (ii), then Aut(T) = T$ ($), and so we obtain 
that TN 2 = Aut(T). Hence if T is as in row 1, 2, or 4 of Table then TN 2 = Aut(T) , 
and TNi ^ TiV 2 clearly holds. Thus iV a = A" 2 follows. □ 

We recall a couple of facts about automorphisms of PQ,$(q). Let T = POg~(g). Then, 
as shown in | Kle87[ pp. 181-182], Aut(T) = O x $, where $ is the group of field au- 
tomorphisms of T, and is a certain subgroup of Aut(T) containing the commutator 
subgroup Aut(T)'. We also have Out(T) = Aut(T)/T = 6/T x $T/T, and 0/T = S m 
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where m = 3 for even q, and m = 4 for odd q. Let ir : — > S m denote the natural 
epimorphism. The following lemma derives the information about Pf2^!~(g) similar to that 
in Lemma f5.2f iv). 

Lemma 5.3. Let T = PQ%(q), let A, B be subgroups of T such that A, B = 0,7 (q) and 
AB = T , and set C = A fl B . Then the following hold. 

(i) We have $ < N Aut (T) {A) n N Aut(r) (B) . 

(ii) The groups (N Au t(T) (^4) H Q)T/T and (N Aut m (B) fl Q)T/T are conjugate to the 
subgroup in column X of [Kle87, Results Matrix], so that 



71 



N Aut( T) (A) n 6) 7r(N Aut(r) (5) n Q) = Z 2 x z 2 . 



(iii) We /iai>e $ $C N Aut m (C) and (N Aut (r) (C) H Q)T/T is conjugate to the subgroup 
in column VII of |Kle87[ Results Matrix], so that vr(N Aut (r) (C) fl O) = S3 and 

(5) |N Aut(T) (C) : U Aut(T) ({A,B})\ =3. 

(iv) We /iove TN Aut (T) ({A, 5}) = T$ (1?) , where d is as in Lemma \5. 6 J (ii). so that 
n(N Aut{T) ({A,B})D<d)/T^Z 2 . 

Proof. Claims (i)— (ii) can easily be verified by inspection of |Kle871 Results Matrix]. 
In (iii) we only need to prove (JHJ). Let N± = N Aut ( T ) (C) and N 2 = N Aut (r) ({A, B}) . 
Clearly N 2 ^ N ± . By |Kle87[ Proposition 3.1.1(vi)], C ^ G 2 (g), and |Kle87l Propo- 
sition 3.1.1 (iii)] shows that 7r(iVi fl G) = S3. From |Kle87| Results Matrix] we obtain 



n(N 2 n G) = Z 2 . As in the proof of Lemma El we have Nif]T = N 2 nT = C. As 
T = ker7r this implies Ni fl ker7r = N 2 fl ker7r, and so |iVi D G| = 3 • |A^2 Pi G|. Since 
$ < Ni n N 2 we have A^G = iV 2 Q = Aut(T) , and so |JVi| = 3 • |JV 2 |, as required. 
In (iv) we notice that T$ (1?) ^ T"N Aut m ({A,B}). On the other hand, (iii) implies that 
|T$ (#) I = |TN Aut(r) ({A, 5}) I , hence equality follows. □ 



6. Innately transitive groups with a non-abelian, simple plinth 

In this section we prove our second main theorem, namely Theorem 11.11 which is a 
consequence of the following result. 

Theorem 6.1. Let G be an innately transitive permutation group on Q with a non- 
abelian, simple plinth T, let u G Q, £ £ CD(G), and let W be the stabiliser of £ in 
Symf2. Then \£\ ^ 3 and the following hold. 
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(i) Suppose that £ is homogeneous. Then \£\ — 2, W is a maximal subgroup of Sym Q 
or Alt SI , and G, T , W , the subgroups K e JC U (£) , and |Oj are as in Table [3]. 
In particular, the set £&{£) contains two isomorphic subgroups. Moreover, the 
group G is quasiprimitive and T is the unique minimal normal subgroup of G. 
Moreover exactly one of the following holds: 

(a) |CD(G)| = 1; 

(b) |CD(G)| = 3, T is as in row 3 of Tabled, G ^ T$ where $ is the group of 
field automorphisms of T . 

(ii) Suppose that \£\ =3. If W is the stabiliser in Sym Q of £ , then T , W , the 
elements of K,^{£) , and |0| are as in Table^ 





G 


T 




K 


|0| 


1 


A 6 ^G<PrL 2 (9) 


A 6 


Sb wrS2 


A 5 


36 


2 


Mia <GsCAut(Mi 2 ) 


Mia 


S12 wr S2 


Mn 


144 


3 


pn+(5)<G^pn+( g )*{tf> 

4>: field automorphisms 
•& is as in Lemma|B.2fii'l 


pn+(g) 


S (d/ 2 )<j3(g 4 -l) wrS 2 

d= (4,<? 4 - 1) 


n 7 ( q ) 


(d 2 /A)q 6 {q i - l) 2 


4 


Sp 4 (g) <G ^Aut(Sp 4 (g)) 


Sp 4 (g), q ^ 4 even 


S 9 2(q2-i) wr S 2 


Sp 2 (g 2 ).2 


g 4 (« 2 - i) 2 



Table 3. Homogeneous Cartesian decompositions preserved by almost 
simple groups 





T 


W 




\n\ 


1 


Sp 4a (2), a>2 


S n 1 X S7 7 .2 X S -n, 3 

«i = |Sp 4a (2) : Sp 2a (4) -2| 
n 2 = |Sp 4a (2):0 4 - a (2)| 
n 3 = |Sp 4a (2):0+(2)| 


Sp 2o (4)-2, 4a (2), 0+ (2) 


ni ■ n 2 • n 3 


2 


pn+(3) 


S1O8O X S1120 X S28431 


n 7 (3), Z| x PSL 4 (3), P^+(2) 


34, 390, 137, 600 


3 


Sp 6 (2) 


S120 X S28 X S36 


G 2 (2), Og (2), 0+(2) 


120, 960 






S24O X S28 X S36 


G 2 (2)', Og (2), 0+(2) 


241,920 






S120 X S56 X S36 


G 2 (2), 6 -(2)', 0+(2) 


241,920 






Sl20 X S 2 8 X S72 


G 2 (2), 6 -(2), 0+(2)' 


241,920 



Table 4. Cartesian decompositions with index 3 preserved by almost sim- 
ple groups 
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Proof. Suppose that £ e CD(G). Then Proposition 12. II implies that T(g) = T . Let t be 
the index of £ , and let K,^{£) = {K%, . . . ,Kt} be the corresponding Cartesian system 
for T . Then the definition of K. w {£) implies that if i ^ 3 then {Ki, . . . , Kg} is a strong 
multiple factorisation of the finite simple group T. Strong multiple factorisations of finite 
simple groups are defined and classified in |BP98j ; in particular it is proved that £ ^ 3 . 

(a) If i = 3 then |BP98| Table V] shows that K\, K 2 , K 3 have different sizes. Thus if 



£ is homogeneous then £ = 2 and the factorisation T = K\K 2 is as in Lemma 15. 21 Hence 
T , Ki, K 2 , and | O | are as in Table El The maximality of W follows from Lemma 14.11 

Let us now prove that G is quasiprimitive. As T is transitive on Q, we have 
Csymn(T) ^ N T (T w ) /T w ; see |I)M961 Theorem 4.2A]. On the other hand T w = K x n K 2 , 
and Lemma E21 shows that (ifi n ^2) = K\ H K 2 = T u . Hence Cs ym n(T) = 1, 
and so T is the unique minimal normal subgroup of G. Hence G is an almost simple 
quasiprimitive group acting on Q. 

Now we prove that the information given in the C7-column of Table El is correct. Since 
T is the unique minimal normal subgroup of G, we have that G is an almost simple group 
and T < G ^ Aut(T) . Let N = N Aut(T) ({K U K 2 }). Note that G = TG W and G^ sC N. 
On the other hand, N has the property that, since A and B are not conjugate in T, 

TC]N=H T {K x ) n N T {K 2 ) =K 1 f\K 2 = T m 

and so the T-action on Q can be extended to TN with point stabiliser N. Thus 
G < TiV. By Lemmas ICTiv) and CTiv). for T = A 6 , M 12 , PfiJ(g), and Sp 4 (g), 
we have TN = Pri_2(9) , Aut(Mi2) , Pf2^(g)$ ($) (where $ is the group of field automor- 
phisms and is as in Lemma IK.2f ii)). and Aut(Sp 4 (g)), respectively. Hence the assertion 
follows. 

Finally we prove the claim concerning |CD(C7)| . Suppose that Li, L 2 ^ T is such that 
\Li\ = \L 2 \ , L X L 2 = T and L 1 nL 2 = T UJ . By jBP98j . the full factorisat ion T = K\K 2 is 
unique up to equivalence, Lemma l57iT ii) shows that there is an element a G Aut(T) such 
that {K 1 ,K 2 } a = {Lx,L 2 }, and so a e N Au t(r) (T w ) = N Aut(T) (K ± n K 2 ). LemmaE2liii) 
implies that if T is as in row 1, 2, or 4 of Table |3]then N Aut ( T ) ({K^K^) = N Aut ( T ) (T w ) 
and so {L 1; L 2 } = {i^i,^}" = {^1,^2}- Thus |CD(G)| = 1 in these cases, as asserted. 

Suppose now that T = PQ^(q) for some q. Then we obtain from Lemma [5.3f hTj that 
|N Aut (T) (T w ) : N Aut(T) ({^1,^2})! = 3, and so the N Aut(T) (T^) -orbit containing {K U K 2 } 
has 3 elements, which gives rise to 3 different choices of Cartesian systems with respect 
to lu . Let £1, £ 2 , and £3 denote the corresponding Cartesian decompositions of Q , 
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such that S — S\. We computed above that Cs ym n(T) = 1, and this implies that 
Nsymft (T) = Aut(T) fl Symfi. In other words, iV = Ns ym n (T) is the largest subgroup of 
Aut(T) that extends the T-action on Q. Since T is a transitive subgroup of N , we have 
iV = TN U . As T u is a normal subgroup of Nj, it follows that N ^ TU Aut ^ (TJ) . On 
the other hand 

|TN Aut(T) (TJ : N Aut (T) (TJ) | = |T : T n N Aut(T) (TJ | = |T : N T (TJ) \ = \T:T U \, 

by Lemma l5.2f iii). This shows that the T-action on fl can be extended to TN Aut (T) (TJ 
with point stabiliser N Aut ( T ) (TJ). In other words TN Aut ( T ) (TJ) is the largest subgroup 
of Aut(T) that extends the T-action on Q. The stabiliser of Si in TN Aut (r) (TJ) is 
TN Aut ( T ) ({Ki, K 2 }) . Hence if G ^ Aut(T) is such that T ^ G and G leaves the Cartesian 
decomposition Si invariant, then G ^ TN Aut (r) ({Ki,K 2 }) = T$ (i?), by Lemma ElSf hi). 
If CD(G) 7^ then, G leaves Si, S 2 , and £3 invariant. Therefore G lies in the kernel 
of the action of TN Aut ( T ) (TJ) on j^!,^,^}- Hence G ^ T$, as required. 

(b) Suppose that \S\ = 3. Then {Ki, K 2 , K 3 } is a strong multiple factorisation of 
T. Therefore using Table V in [BP98 we obtain that T, Ki, K 2 , K 3 , and the degree 
|0] = \T : Ki (1 K 2 H K 3 \ of G are as in Table H □ 

The proof of Theorem II . II is now easy, because Theorem 16 . II implies that Cs ym n(T) = 1, 
and so Ns ym Q (T) is an almost simple group with socle T. For the proof of Theorem 11.21 
notice that W is the full stabiliser of a Cartesian decomposition S of Q. As G ^ W , the 
Cartesian decomposition S is also G-invariant. Hence Theorem 16. II implies the required 
result. 
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